A Stable Model Semantics for Behavioral Inheritance in Deductive Object Oriented Languages

نویسندگان

  • Michele Bugliesi
  • Hasan M. Jamil
چکیده

We present a model for deductive object oriented query lan guages with inheritance and overriding In this model we consider a DAG like dynamic isa hierarchy and we account for both value or attribute in heritance and method inheritance or code sharing We show that these two types of inheritance can be treated uniformly within an elegant declar ative setting We then propose a novel semantics for the non monotonic behavior resulting from the combination of overriding dynamic self bind ing and the dynamic structure of the isa hierarchy This semantics is reminiscent of the stable model semantics of logic programs with nega tion We also isolate a syntactic condition that guarantees the existence of a unique stable model for a program This condition in its turn is inspired by the local strati cation condition of perfect model semantics for programs with negation Finally we de ne a bottom up procedure that computes the unique stable model of a strati ed program

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Stable Model Semantics for Behavioral

We present a model for deductive object oriented query languages with inheritance and overriding. In this model, we consider a DAG like dynamic isa hierarchy and we account for both value or attribute inheritance and method inheritance or code sharing. We show that these two types of inheritance can be treated uniformly within an elegant declarative setting. We then propose a novel semantics fo...

متن کامل

Semantics of Behavioral Inheritance in Deductive Object-oriented Databases Semantics of Behavioral Inheritance in Deductive Object-oriented Databases

We propose a novel semantics for object-oriented deductive databases in the direction of F-logic to logically account for behavioral inheritance, connict resolution in multiple inheritance hierarchies, and overriding. We introduce the ideas of withdrawal, locality, and inheritability of properties (i.e., methods and signatures). Exploiting these ideas, we develop a declarative semantics of beha...

متن کامل

Incorporating Methods and Encapsulation into Deductive Object-Oriented Database Languages

This paper presents an approach to incorporating rule-based methods and encapsulation of such methods into DOOD languages. The main novel feature of this approach is the simple and intuitive logic-based semantics that cleanly accounts for all important object-oriented features such as object identity, complex objects, typing, methods, encapsulation, class hierarchy, multiple structural and beha...

متن کامل

Semantics of Behavioral Inheritance in Deductive Object Oriented Databases

Semantics of Behavioral Inheritance in Deductive Object Oriented Databases Hasan M Jamil Ph D Concordia University We argue that powerful models for supporting next generation database and knowledge base applications can be built by extending semantic data models in the direction of Object Oriented modeling It is clear that modeling such new applications will re quire concepts like modularity b...

متن کامل

ROL : A DEDUCTIVE OBJECT BASE LANGUAGEyMengchi

| This paper presents a novel deductive object-oriented database language, called ROL (Rule-based Object Language), which is being developed at the University of Regina. ROL eeectively integrates important features of object-oriented databases and deductive databases into a uniform framework. It supports object identity, complex objects, classes, class hierarchy, multiple inheritance with overr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995